Lipschitz optimization methods for fitting a sum of damped sinusoids to a series of observations
نویسندگان
چکیده
A general nonlinear regression model is considered in the form of fitting a sum of damped sinusoids to a series of non-uniform observations. The problem of parameter estimation in this model is important in many applications like signal processing. The corresponding continuous optimization problem is typically difficult due to the high multiextremal character of the objective function. It is shown how Lipschitz-based deterministic methods can be well-suited for studying these challenging global optimization problems, when a limited computational budget is given and some guarantee of the found solution is required.
منابع مشابه
On the Behavior of Damped Quasi-Newton Methods for Unconstrained Optimization
We consider a family of damped quasi-Newton methods for solving unconstrained optimization problems. This family resembles that of Broyden with line searches, except that the change in gradients is replaced by a certain hybrid vector before updating the current Hessian approximation. This damped technique modifies the Hessian approximations so that they are maintained sufficiently positive defi...
متن کاملPerceptual audio modeling with exponentially damped sinusoids
This paper presents the derivation of a new perceptual model that represents speech and audio signals by a sum of exponentially damped sinusoids. Compared to a traditional sinusoidal model, the exponential sinusoidal model (ESM) is better suited to model transient segments that are readily found in audio signals. Total least squares (TLS) algorithms are applied for the automatic extraction of t...
متن کاملStrongly concave star-shaped contour characterization by algebra tools
In this paper, we discuss the problem of recovering a star-shaped contour with the assumption that the contour coordinates can be decomposed into damped sinusoids. We propose a signal generation method derived from the array processing paradigm, which yields the center and radius of a circle fitting the contour. Starting from an initialization circle, we propose to estimate the oscillations of ...
متن کاملCOMPARING NUMERICAL METHODS FOR THE SOLUTION OF THE DAMPED FORCED OSCILLATOR PROBLEM
In this paper, we present a comparative study between the Adomian decomposition method and two classical well-known Runge-Kutta and central difference methods for the solution of damped forced oscillator problem. We show that the Adomian decomposition method for this problem gives more accurate approximations relative to other numerical methods and is easier to apply.
متن کاملFinding the Optimal Place of Sensors for a 3-D Damped Wave Equation by using Measure Approach
In this paper, we model and solve the problem of optimal shaping and placing to put sensors for a 3-D wave equation with constant damping in a bounded open connected subset of 3-dimensional space. The place of sensor is modeled by a subdomain of this region of a given measure. By using an approach based on the embedding process, first, the system is formulated in variational form;...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016